Graph theory - PDFSEARCH.IO - Document Search Engine

Graph theory
Results: 6735

#	Item
351	6.006 Homework Problem Set 4, Part A INSERT NAME HERE Collaborators: INSERT COLLABORATORS HERE # 1 – Cycles Add to Reading List Source URL: courses.csail.mit.edu Language: English - Date: 2011-04-05 16:32:35 Graph theory Graph coloring Cycle Tree Edge coloring Bipartite graph
352	Microsoft PowerPoint - Presentation2 Add to Reading List Source URL: web.cse.ohio-state.edu Language: English - Date: 2009-01-27 18:47:33 Graph theory Mathematics Graph connectivity Network theory NP-complete problems Edsger W. Dijkstra Shortest path problem Graph Path Hamiltonian path Distance Biconnected component
353	Finding Exact and Maximum Occurrences of Protein Complexes in Protein-Protein Interaction Graphs Guillaume Fertin1 , Romeo Rizzi2 , and St´ephane Vialette3 1 Laboratoire d’Informatique de Nantes-Atlantique (LINA), FR Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2009-07-03 08:57:15 Mathematics Abstract algebra Algebra Graph homomorphism Graph theory Morphisms Weight Injective function Order
354	(4, 2)-choosability of planar graphs with forbidden structures 1 4 Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2016-07-07 18:45:25 Graph theory Graph coloring Planar graphs List coloring Chordal graph Neighbourhood Discharging method Matching Graph Incidence coloring
355	Cycles in hypergraph-based networks: signal or noise, artefacts or processes? Lionel Tabourier1 , Jean-Philippe Cointet2 and Camille Roth3 1 SPEC, CEA, 91191 Gif-sur-Yvette, Add to Reading List Source URL: camille.roth.free.fr Language: English - Date: 2008-06-10 14:07:13 Graph theory Mathematics Discrete mathematics Network theory Hypergraph Bipartite graph Graph Clustering coefficient Complex network Degree Line graph Book:Graph Theory I
356	Increasing the Minimum Degree of a Graph by Contractions? Petr A. Golovach1 , Marcin Kami´ nski2 , Dani¨el Paulusma1 , and Dimitrios M. Thilikos3 1 Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2011-07-20 16:50:25 Graph theory Mathematics NP-complete problems Graph operations Graph coloring Graph Edge contraction Longest path problem Vertex Cycle Line graph Vertex cover
357	On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs ? M. A. Bekos1 , S. Cornelsen2 , L. Grilli3 , S.-H. Hong4 , M. Kaufmann1 1 arXiv:1409.0461v1 [cs.CG] 1 Sep 2014 Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-09-01 21:12:43 Graph theory Planar graphs 1-planar graph SPQR tree Tree Ear decomposition Graph Topological graph theory RAC drawing Dual graph Outerplanar graph
358	Intro Characterization of graphs of small carving width Immersion obstructions for small carving width Conclusion Characterizing Graphs of Small Carving-Width R´ emy Belmonte1 , Pim van ’t Hof1 , Marcin Kami´ Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2012-09-06 02:18:44 Graph theory Mathematics Discrete mathematics Matroid theory Graph Ear decomposition Degree
359	Capacity of Arbitrary Wireless Networks Olga Goussevskaia Roger Wattenhofer Computer Engineering and Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:24 Computational complexity theory Graph theory Mathematics NP-complete problems Combinatorial optimization NP-hard problems Graph coloring Signal-to-interference-plus-noise ratio NC Open set Independent set Matching
360	Efficient Information-Theoretic Graph Pruning for Graph-Based SLAM with Laser Range Finders Henrik Kretzschmar Cyrill Stachniss Add to Reading List Source URL: europa.informatik.uni-freiburg.de Language: English - Date: 2011-09-06 03:42:53 Graph theory Mathematics Combinatorial optimization Statistical models Robot navigation Simultaneous localization and mapping Matching Line graph Graphical model Graph

UPDATE